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В статье рассматривается задача идентификации объектов топологии интегральных схем на основе 
нейросетевого подхода к обработке изображений. Предложена новая структура нечеткой нейронной сети, 
которая представляет собой модификацию неокогнитрона, ориентированную на идентификацию объектов 
топологии на полутоновых изображениях с искажениями яркости и смещения. Экспериментально показано, 
что разработанная нейронная сеть позволяет повысить точность идентификации. 
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Важной частью процесса производства интегральных микросхем являются 
процессы контроля качества формируемых топологических структур и соответствия 
топологии элементов проектной документации. Сложность процесса контроля 
связана с большим количеством очень маленьких элементов на фотошаблоне и 
нечетким изображением элементов, сформированном в системе автоматического 
контроля топологии интегральных схем, которая представляет собой систему 
технического зрения [1]. Поэтому перспективным направлением является разработка 
методов интеллектуального анализа данных (даа шшипе) [2,3]: нейронные сети, 
деревья решений, генетические алгоритмы, нечеткая логика и др. Среди нейронных 
сетей в настоящее время при анализе изображений топологии интегральных схем в 
даа тште используются нейронные сети прямого распространения. 

В основе нечетких нейронных сетей лежит идея использования существующей 
выборки данных для определения параметров функций принадлежности, выводы 
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делаются на основе аппарата нечеткой логики, а для нахождения параметров 
функций принадлежности используются алгоритмы обучения нейронных сетей [4]. 
Основным достоинством использования нечеткой логики в разработке 
интеллектуальных систем является то, что решения нечеткой логики, как правило, 
просты для проверки и оптимизации. 

В статье предложена модель нечеткой нейронной сети на основе 
неокогнитрона для анализа полутоновых изображений топологии интегральных 
микросхем, имеющих искажения формы и цвета. 

Рассматриваемое изображение представляет собой некоторое структури- 
рованное описание объекта. Объектами на топологическом слое ИС являются 
контактная площадка, контактное окно, диффузионный или металлизированный 
проводник, другие элементы топологии. Они характеризуются цветом, формой и 
размером. В общем случае, искажения могут быть двух типов: изменение цвета 
пикселей либо изменение положения пикселя. 

При этом для эффективной классификации необходимо учитывать иерархию 
информационных признаков объектов. Наиболее подходящим для этой цели 
является неокогнитрон, который имеет иерархическую структуру слоев, 
ориентированную на моделирование зрительной системы человека [5]. 

Принцип нечеткого представления яркости пикселей изображения основан на 
нейрофизиологии зрительной системы человека, и в частности, на том факте, что 
нейроны данной системы дифференцируются на две группы, которые противоположным 
образом реагируют на освещение и затемнение. Существуют клетки, возбуждающиеся 
при освещении и тормозящиеся при затемнении, и клетки, возбуждающиеся при 
затемнении и тормозящиеся при освещении. Такое разделение сохраняется на всех 
уровнях зрительной системы, до коры включительно, и составляет основу механизма для 
восприятия двух противоположных классов зрительных образов: светлых объектов на 
темном фоне и темных объектов на светлом фоне. 

Для нечеткого представления яркости пикселей полутонового изображения 
введем три параметра Втш, Вии и Втах, которые соответствуют значению 
пикселей минимальной, средней и максимальной яркости. Таким образом, яркости 
пикселей можно разделить на две категории — светлые и темные. Функция 
принадлежности пикселей со «средней» яркостью определяется следующим 
образом: 


Ли =е * , (0 
где х - яркость заданного пикселя, Ь — некоторая задаваемая пользователем 
окрестность для каждого пикселя. График данной функции представлен на рис. 1. 

Аналогичным образом определяются функции принадлежности для «темных» 
и «светлых» пикселей: 
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Рис. 1. Функция принадлежности пикселей со «средней» яркостью 


Параметры функции принадлежности могут варьироваться в зависимости от 
яркостных параметров исходного изображения. Предложенная модель нейрона 
оперирует не яркостями пикселей, а значениями функций принадлежности пикселей 
к определенной группе яркости. Структура нечеткого нейрона содержит три блока, 
отвечающих за обработку исходного изображения с точки зрения «светлых», 
«средних», и «темных пикселей», и обобщающий блок, который анализирует 
результаты, полученные из предыдущих трех блоков. 

Для изображения топологии, как правило, характерны выраженные 
структурные особенности. На рис. 2 изображен фрагмент топологии интегральной 
микросхемы. Как видно, разделение по диапазону яркости изображения позволяет 
выделить структурные элементы топологического рисунка пластины (более светлые 
участки изображения соответствуют большему значению функции принадлежности) 
и позволит упростить процесс анализа изображения. 

Общая структура нечеткого нейрона представлена на рис. 3. В данной структуре 
выделено три блока, отвечающих за обработку исходного изображения с точки зрения 
«светлых», «средних», и «темных пикселей». За ними следует обобщающий блок, 
который анализирует результаты, полученные из предыдущих трех блоков. 

Таким образом, предложенная модель нейрона оперирует не яркостями 
пикселей, а значениями функций принадлежности пикселей к определенной группе 
яркости, рассматривая изображение с трех точек зрения. Параметры функции 
принадлежности могут варьироваться в зависимости от яркостных параметров 
исходного изображения. 
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Рис. 2. Нечеткое представление яркостей пикселей: 
а) исходное изображение, 6) изображение с выделенными светлыми участками, 
в) изображение с выделенными участками «средней» яркости, 
г) изображение с выделенными темными участками 
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Рис. 3. Обобщенная модель нечеткого нейрона 


82 СА.А. Дудкин 


Т55М 1561-5359. Штучний 1нтелект, 2015, № 1-2 


В статье предлагается модификация многослойной нейронной сети на основе 
неокогнитрона, предложенной для классификации объектов, имеющих искажения 
формы и цвета [6]. Для этого были введены два параметра В и К, которые задают 
диапазоны нечеткости различия. Параметр В — это диаметр яркостных искажений 
изображения, определяющий максимально допустимое расстояние между двумя 
пикселями изображения, которые считаются эквивалентными. Параметр РА -— радиус 
геометрических искажений, определяющий максимально допустимое смещение 
пикселей эталона на изображении (образе). Нечеткая нейронная сеть (рис. 4) состоит 
из двух основных частей — блока нечетких правил, включающего слой Е! 
фазификации и слой Е› свертки функций принадлежности (Т-нормирования), и 
многослойной сети типа неокогнитрон. 
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Рис. 4. Структура нечеткой нейронной сети 


Сущность алгоритма нечеткой идентификации объектов можно представить 
следующим образом: 

1. Изображения, которые нужно идентифицировать, фазифицируются. Таким 
образом, изображение представляется в виде степеней принадлежности пикселей 
нечетким функциям яркости. 

2. Признаки разделяются на простые, которые характерны для всех объектов, такие 
как линии, точки, пересечения линий и т. д.; и комплексные, которые представляются в 
виде определенной пространственно-геометрической комбинации простых признаков, 
характерной для определенного класса изображений. 

3. Формируется иерархия признаков, в которой каждый уровень объединяет приз- 
наки одной степени сложности. При этом, первый уровень состоит из простых признаков, 
а каждый последующий включает в себя более сложные признаки, которые образуются 
путем пространственно-геометрической комбинации признаков предыдущего уровня. 

4. Строится многослойная НС, количество слоев которой равно количеству уровней 
сложности. Нейроны в слое сети делятся на группы, при этом каждая группа 
соответствует некоторым признакам, которые должны быть выделены на данном слое. 
Функция отдельной группы заключается в обнаружении (выделении) соответствующего 
признака на всем изображении, таким образом, значение активности нейронов группы 
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формирует карту распределения признака на изображении. Для обеспечения 
инвариантности сети к небольшим сдвигам признаков (искажениям типа 
«смещение») в предложенной НС вместо обобщающих С-слоев, свойственных для 
неокогнитрона, которые дублируют карты — распределения — признаков 
соответствующих им подслоев, предлагается модификация З-слоев, при которой 
каждый обнаруженный признак «размазывается» по некоторой окрестности, что 
позволяет уменьшить количество слоев сети. 

5. Обучение сети сводится к последовательному обучению сетей-слоев 
(однослойных сетей). Весовые коэффициенты, полученные при обучении таких НС, 
соответствуют весовым коэффициентам соответствующего слоя неокогнитрона. Для 
их обучения используется алгоритм нечеткой кластеризации [7], при этом каждый 
кластер соответствует одному нейрону. После обучения, такая НС будет 
использоваться для построения соответствующего слоя в многослойной сети, при 
этом количество нейронов в сети-прототипе будет соответствовать количеству 
групп, а весовые коэффициенты нейронов из сети-прототипа — весовым 
коэффициентам нейронов из соответствующих групп. 

6. Производится идентификация образа путем последовательной активации 
слоев НС: от слоя, выделяющего простые признаки, до слоя, выделяющего признаки 
всего образа в целом. При этом, выходной слой сети генерирует ответ, к какому 
классу относится входное изображение, в виде максимальной активности одного из 
своих нейронов. 

Тестирование предложенной модели нечеткой нейронной сети выполнено при 
различной конфигурации сети (с различными значениями параметров яркостных и 
геометрических искажений В и К) на изображениях топологии интегральных 
микросхем, полученных на оборудовании «КБТЭМ-ОМО» [8]. В качестве 
обучающих данных использовалось 3 типа фрагментов топологии. Предложенная 
сеть сравнивалась с нейронной сетью, реализующей стандартный корреляционный 
метод идентификации, и нейронной сетью на основе неокогнитрона [6] (табл. 1). 


Таблица 1. Точность распознавания 


Число Распознано Не распознано 
Тип сети о о 
объектов (%) (%) 


Как видно, нечеткая сеть показала лучшие результаты идентификации по 
сравнению с другими представленными типами сетей. Таким образом, предложенная 
модель нечеткой нейронной сети может быть использована для контроля 
топологических структур интегральных микросхем, что позволит сделать систему 
контроля инвариантной к возможным геометрическим искажениям типа смещения и 
яркостным искажениям изображения топологии. 
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КЕЗОМЕ 
А. А. РоидКт 
Ки77у пеига! пебуогК Гог Ицеогае@ стсий 1ауоцЕ апа[у$15 
ТЬ$ агас]е ргоу14ез а тейо4 оЁ сасиайпе Фе тетБег$р РапсНоп$ 1ю 14епй у 
1ауоиё оБ]есё$ ш итасез оЁ {юро|озлса| Тауегз оР пиеотаеЯ сиси, уеВ аПо\/з ю 
са|сша{е Ше Рл7ту рагатеег$ ап таке 1е апа[у$1$ шуанай ю Бир пез @1зюгНоп$ ап4 
сеотевлс Ч1югНоп$ зисВ аз Баз. 
А зисвага! тоде| ог Ва7ту пеига| пеймогК 1$ ргорозе4 ай 15 Базе оп Фе сопсер! 
[З] ап пеосоепийгоп [6]. Тезипе оЁ фе тоде| оп ппазез оЁ геа! сШр 1ауоп5 \аз зво\еЯ 
а Шов 4еотее оЁ 14епиЯсайоп оЁ Фе ргорозе@ пеига|] пебуотК: Ше ауегасе 14епйРу 
ассигасу 1$ едиа| 98.3%, умсй 1$ 16.4% шепег Фап 11$ опе теаП7те фе соггеаноп 
а1оогИбтт, ап4 9.5% шеВег ап пеососпигоп [6]. 
Озше Фе ргорозе4 то4е| ог Ва7ту пепга| пебуо к таКез и розз1Ые ю ппргоуе Ше 
еЁЯслепсу оЁР сотр!ех тапийсвишто оЁ деес{-Нее рвоютазКз$ Рог зибиисгоп пиезгае4 
сисий 1есппо]оэу. 
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В данной статье предложен способ вычисления функций принадлежности для 
идентификации топологических объектов на изображениях топологических слоев 
интегральных микросхем, что позволяет вычислить нечеткие параметры и сделать 
анализ топологии инвариантным к яркостным искажениям и геометрическим 
искажениям типа смещения. 

На базе предложенной в работе [3] концепции разработана структурная модель 
нечеткой нейронной сети на основе неокогнитрона [6]. Проведено тестирование на 
изображениях реальных топологий микросхем, которое показало высокую степень 
идентификации по сравнению с другими нейронными сетями: средняя точность 
идентификации для представленной нечеткой сети равняется 98,3%, что на 16.4% 
выше, чем у сети, реализующей корреляционный алгоритм, и на 9.5% выше, чем у 
неокогнитрона [6]. 

Использование предложенной модели нечеткой нейронной сети дает 
возможность повысить эффективность комплексов бездефектного изготовления 
фотошаблонов для интегральных микросхем субмикронной технологии. 
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